Uniform Crossover Revisited: Maximum Disruption in Real-Coded GAs
نویسنده
چکیده
A detailed comparison is presented of five well-known crossover operators on a range of continuous optimization tasks to test longheld beliefs concerning disruption, with respect to real-coded GAs. It is suggested that, contrary to traditional assumptions, disruption is useful.
منابع مشابه
Real-coded Genetic Algorithms with Simulated Binary Crossover: Studies on Multimodal and Multiobjective Problems
Real-coded genet ic algorit hms (GAs) do not use any coding of the problem variab les, instead they work dir ectly with the variab les . The main difference in the implementation of real-coded GAs and binary-coded GAs is in their recombination op erators. Alt ho ugh a number of real-cod ed crossover implementations were suggested, most of them were developed wit h intuition and wit hout much an...
متن کاملSimulated Binary Crossover for Continuous Search Space
Abst ract . T he success of binary-coded gene t ic algorithms (GA s) in problems having discrete sear ch space largely depends on the coding used to represent the prob lem var iables and on the crossover ope ra tor that propagates buildin g blocks from parent strings to children st rings . In solving optimization problems having continuous search space, binary-coded GAs discr et ize the search ...
متن کاملComparison of a Crossover Operator in Binary-coded Genetic Algorithms
Genetic algorithms (GAs) represent a method that mimics the process of natural evolution in effort to find good solutions. In that process, crossover operator plays an important role. To comprehend the genetic algorithms as a whole, it is necessary to understand the role of a crossover operator. Today, there are a number of different crossover operators that can be used in binary-coded GAs. How...
متن کاملTwo Efficient Real-coded Genetic Algorithms for Real Parameter Optimization
This paper presents an efficient generation alternation model for real-coded genetic algorithm called rc-CGA. The most important characteristic of the proposed rcCGA model is the implicit self-adaptive feature in its crossover and mutation mechanism. By applying two crossover operators (BLX-α and UNDX crossover) in conjunction with Non-Uniform mutation to rc-CGA, respectively, we define two new...
متن کاملOptimization in Continuous Domain by Real-coded Estimation of Distribution Algorithm
Finding global optima in the continuous domain is challenging for Genetic Algorithms (GAs). Traditional GAs use either binary-coded or real-coded representation of the variables, but there is a trade-off between these two encoding methods. Recombination operators for binary-coded GAs are simple to design, but the length of the string representing an individual would be huge if the number of des...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003